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Abstract 

We give a framework for combining n monads on the same category via 
distributive laws satisfying Yang-Baxter equations, extending tfie classical 
result of Barr and Wells which combines two monads via one distributive 
law. We show that this corresponds to iterating n-times the process of tak- 
ing the 2-category of monads in a 2-category, extending the result of Street 
characterising distributive laws. We show that this framework can be used 
to construct the free strict n-category monad on n-dimensional globular 
sets; we first construct for each i a monad for composition along bounding 
i-cells, and then we show that the interchange laws define distributive laws 
between these monads, satisfying the necessary Yang-Baxter equations. 
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Introduction 

Monads give us a way of describing algebraic structures such as monoids, groups, 
rings and categories. Distributive laws between monads give us a way of com- 
bining two such algebraic structures in a coherent way. For example, a ring is a 
monoid under multiplication and an abelian group under multiplication, where 
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the mulplication and addition must interact coherently. We can thus construct 
the monad for rings using the monad for monoids and the monad for abehan 
groups, via a distributive law. In this work we describe how to extend this to 
combine three or more algebraic structures in a coherent way. Our motivat- 
ing example is the construction of strict n-categories; other examples are rings, 
constructed using three monads instead of the usual two, and rigs (semi- rings) , 
constructed using four. 

The starting point for distributive laws is that we have two monads S and 
T, say, on a category C. We might then want to ask: can we compose them to 
get a monad TS7 If we think of the action of a monad as building in algebraic 
structure freely then TS would first build in 5'-like structure freely, and then 
T-like structure "on top" . For this to be a monad we can ask that the iS-like 
structure "distribute" over the T-like structure, via a natural transformation 

stAts 

which we can think of as "moving the S structure across the T-structure" . We 
can then apply the multiplication for S and T to get a putative multiplication 
for TS 

TSTS T^S^ TS ; 

of course, we then need to check that this satisfies the associativity axiom for a 
monad. 

A distributive law of S over T is defined in 3 to be a natural transformation 
A as above, satisfying axioms ensuring coherent interaction with the monad 
structures for S and T . One consequence is that the putative multiplication we 
defined above really does make TS into a monad (with unit rj^rj^ : 1 ^ TS); 
note that distributive laws are directional, and ST does not become a monad. 

We can now examine the situation involving three monads A, B and C, say, 
on the same category, with distributive laws 

A : BA^ AB 
a : CA=^AC 
T : CB^ BC. 

By the above distributive law result, we have canonical monads AB, AC and 
BC; we can further ask if we have a monad ABC. This would certainly follow 
from the theory of distributive laws if we had a distributive law 

{BC)A ^ A{BC) 

or indeed 

C{AB) ^ {AB)C 

each of which would give a canonical monad ABC. It turns out that although 
we can easily construct such maps, they will not automatically be distributive 
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laws. However we can ensure that they are distributive laws by imposing the 
following axiom: 



BCA BAC 




CBA ABC 




CAB ACB 



If we examine how A^ B, and C are "switched" past each other in this diagram, 
we see that it is none other than the Yang-Baxter equation. This turns out to 
be all we need to make sure we induce the two new distributive laws above. 
Moreover, the two resulting monad structures on ABC coincide. 

More generally we can consider a series of n monads Ti , . . . T„ on a category, 
with pairwise distributive laws going in one "direction" only, that is, for all i > j 
a distributive law 

where every three monads satisfies the Yang-Baxter equation; we state this 
precisely in the main theorem (Theorem 12. ip and call it a "distributive series 
of monads". This turns out to be enough to ensure that the monads are as 
coherent as we want — they can be composed (in fixed order) to produce one 
combined monad. There are no further conditions that need to be imposed 
other than the three-way Yang-Baxter conditions. This is the main theorem 
of this work. Note that this idea is essentially the same as the fact that, to 
express the braid group by generators and relations, a single crossing and the 
Yang-Baxter equation suffice. 

This theorem can be proved directly by a diagram chase and induction, and 
this is what we do in Section[5) In Section[3]we look at a more abstract approach 
to monads provided by Street in [T3j. Usually monads are defined by giving a 
category C, a functor T : C — > C and natural transformations 

satisfying the usual unit and associativity axioms. Of course, we could make the 
exact same definition inside any 2-category — here we happen to have done it 
inside Cat, the 2-category of categories, functors and natural transformations. 
Moreover, Street also defines monad functors and monad transformations, so 
that given any 2-category S there is a whole 2-category Mnd(23) of monads in 
23. So we can now iterate this and take monads in Mnd(!B). 

At the end of [13] Street shows that monads in Mnd(CB) are precisely dis- 
tributive laws. That is, a 0-cell in Mnd(Mnd('B)) is given by a 0-cell in !B, two 
monads on it, and a distributive law of one over the other. In Section r3.2l we take 
Street's construction further and construct the entire 2-category Mnd^(23) = 



3 



Mnd(Mnd('B)), enabling us to iterate n times and get the 2-category Mnd^CB). 
The main theorem is then that an object in Mnd"(23) is precisely a distributive 
series of n monads as in the main theorem described above. The proof is by 
induction and hinges on a careful (and notationally fiddly) characterisation of 
the 1- and 2-cells of Mnd"('B). 

We end this section with some brief remarks on two other characterisations 
of monads that may shed some light on this situation: the simplicial resolution 
of a monad, and monads in 23 via the "free living monad" 2-category A. A 
monad in !B is precisely a 2-functor A — > 23. We then use the fact [13] that 
Mnd is itself a monad (on the category 2-Cat of 2-categories and 2-functors). 
Thus it can be expressed as a functor A — > Cat. Using the closed structure of 
2-Cat with respect to the lax Gray tensor product (see [6l[7]), we see that 

Mnd"(!B) ~ [A®",S] 

and the Yang-Baxter equations for the monads correspond to Yang-Baxter equa- 
tions arising from the relations on the generators defining the Gray tensor prod- 
uct. 

In Section[5]we present our motivating example, the construction of the free 
strict n-category monad (on n-dimensional globular sets) by building up the 
monad from n separate monads for composition. That is, we isolate composition 
along i-cell boundaries for each < i < n — 1, and construct for each i a monad 
Ti that gives this composition alone. These monads are simply a generalisation 
of the usual free category monad on graphs. It is then an interesting fact 
that the required distributive laws come from the interchange laws for a strict 
n-category - for all i < j there is a strict interchange law for j-composition 
over i-composition generalising the usual interchange law in 2-categories, and 
it turns out that this does indeed define a distributive law of the monad Tr- 
over the monad Ti where i < j. Moreover, these distributive laws satisfy the 
Yang-Baxter equation for all i < j < fc. Thus, using our main theorem we can 
construct the free strict n-category monad as the composite of the monads T^, 
in order. 

This is reminiscent of the definition of strict n-category as an n-globular 
set in which every sub-2-globular set is a 2-category, that is, where interchange 
holds for every pair of dimensions (see [2]). 

It is worth commenting briefly on the notion of strict interchange. Inter- 
change in n-categories is sometimes thought of as "the only part of weak n- 
categories that cannot be strictified" . More precisely, we know that not every 
tricategory is triequivalent to a completely strict 3-category; the well-known co- 
herence result is that every tricategory is triequivalent to a Gray-category [51 [5] ■ 
This has led to a generally accepted conjecture that every weak n-category 
should be equivalent to a semi-strict one, where "semi-strict" means that every 
thing is strict apart from interchange - interchange thus being the only part that 
cannot be strictified. However, recent work of Joyal and Kock [9] has shown 
that a different type of "semi-strict 3-category" is also fruitful: one in which 
everything is strict apart from units. Joyal and Kock have shown that such 
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3-categories do model homotopy 3-types, and do give rise to braided monoidal 
categories in the suitably degenerate case, two crucial things that fully strict 
3-categories cannot do. Indeed Simpson [T^ [TT] conjectures that n-categories 
with weak units (and everything else strict) are enough to model n-types for all 
n. 

In the light of these recent results we consider the study of n-categories 
with strict interchange to be important, and the results of the present work 
will contribute towards that study. In a future work, and in [3] we will use the 
theory of iterated distributive laws to study Trimble's notion of n-category [TS], 
which has strict interchange but weak units. The results of the present work 
enable us to construct a comparison functor from Trimble n-categories to those 
defined by Batanin [2]. 

Finally we note that the proofs and constructions in this work are all com- 
pletely straightforward (in that there are no surprises) though sometimes lengthy 
and afflicted with unavoidably complex notation. 

Acknovirledgements 

I would like to thank Michael Shulman for useful conversations relating to this 
work. 

1 Distributive laws 

We first recall the classical theory of distributive laws. 

Definition 1.1. (Beck 131) 

Let S and T he monads on a category C. A distributive law of S over 
T consists of a natural transformation A : ST ^ TS such that the following 
diagrams commute. 

T S^T^^STS^^TS^ (1-1) 




S ST^^^TST^^T^S (1-2) 




Note that the first pair of axioms (jl.ip is telling us that "A interacts coherently 
with the monad structure for S"' and the second pair ()1.2p that "A interacts 
coherently with the monad structure for T" . 

The main theorem about distributive laws tells us about new monads that 
arise canonically as a result of the distributive law. 
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Theorem 1.2 (Barr and Wells, [T]). The following are equivalent: 

• A distributive law of S over T. 

• A lifting of the monad T to a monad T' on S'-Alg. 

• A lifting of the monad S to a monad S' on K1(T) . 

It follows that TS canonically acquires the structure of a monad, whose category 
of algebras coincides with that of the lifted monad T', and whose Kleisli category 
coincides with that of S' . 

Remark 

We will not be using the Kleisli part of this theorem in this work. 

The idea is that T lifts to a monad on S'-algebras via A, with its action on 
an 5- algebra 9 given by 

STA 

SA 

je I ^ TSA 

A Ire 
TA 

TS becomes a monad with multiplication 

T 

TSTS > T^S^ =^=^ TS ; 

and unit rf^rj^ : 1 TS. The axioms for A precisely ensure that both of these 
satisfy the axioms for a monad. 

Example 1.3. (Rings) 

e = Set 

S — free commutative monoid monad 
T = free abelian group monad 

A = the usual distributive law for multiplication and addition eg 

(a + b){c + d) i-^ ac + he -\- ad -\- bd. 
Then the composite monad TS is the free ring monad. 

Example 1.4. (Monoids) 

e = Set 

S = monad for non-unital associative multiplication 

T — monad for pointed sets ie TA — ^IJ{*} 

A ensures that * acts as a unit for multiplication: 

S{A]\{*}) ^ SA]\{*} 
ai Oi. * .Oi+i a„ ^ fli a„ 

Then the composite monad TS is the free monoid monad. 
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Example 1.5. (Commutative monoids) 

As above but with S giving a commutative multiplication; note that this 
does not work for groups. 

Example 1.6. (2-categories) 

6 = 2-GSet, the category of 2-globular sets, that is diagrams in Set 

t t 

with ss — ts, ts — tt. 

S = monad for vertical composition of 2-cells (^(1) and A{Q) are unchanged) 
T = monad for horizontal composition of 2-cells and 1-cells {A{0) is un- 
changed) 

A is given by the interchange law eg 

ST ^ TS 



Note that this distributive law can only go in this direction; we will discuss this 
in more detail in Section IH The fact that this is a distributive law can be proved 
by direct calculation; alternatively it follows from abstract results that we give 
in Theorem [4. 101 

2 Iterated distributive laws 

In this section we generalise the notion of distributive law to the case when we 
have more than two monads interacting with each other. 

2.1 The main theorem 

Theorem 2.1. Fix n > 3. Let Ti, . . . ,T„ be monads on a category C, equipped 
with 

• for all i > j a distributive law Xij : TiTj TjTi, satisfying 

• for all i > j > k the "Yang-Baxter" equation given by the commutativity 
of the following diagram 
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TjT.Tk T,nT, 

^ij T^k^^^y^ ^^^^ ^ 

Tr rT~\ rri rri rjn rri 

\ / 

T,nT,-—^nT,T, (2.1) 

Then for all 1 < i < n we have canonical monads 

T1T2 ■ ■ - Ti and Ti+iTi+2 ■ ■ - Tn 

together with a distributive law of ■ ■ 'Tn over T1T2 ■ ■ - Ti i.e. 

(T,+ir,+2 ■ • • T„)(riT2 ■■■Ti)^ {T^T2 ■ ■ ■ T,){T,+^T,+2 ■ ■ ■ T^) 

given by the obvious composites of the Xij . Moreover, all the induced monad 
structures on T1T2 ■ ■ - Tn are the same. 

Remark 2.2. In some situations it may be convenient to index the monads 
in the opposite direction. For example, the direction given above is more con- 
venient for the constructions in Section 31 but the opposite direction is needed 
in the proofs in Section [3] This does not of course affect the content of the 
theorem, just the notation. Reversing the indexing gives a series Ti, . . . ,T„ of 
monads on a category C, equipped with 

• for aU i < j a distributive law Ay : TiT, =^ TjTi, satisfying 

• for alii < j < A; the "Yang-Baxter" diagram 

TjT.Tk T.TkT, 



TI rT~\ rr\ rri rri rji 

i-LjJ-k J^k-lj-li 

TI rri rri rri rri rri 

Aifc J j 

Then for all 1 < i < n we have canonical monads 

r„T„_i ■ • • Ti+i and TiTi^i ■ • ■ Ti 

together with a distributive law of TiTi^i • • • Ti over T„T„_i • • • T,;+i i.e. 

{TiTi^i ■ ■ ■ Ti)(r„T„_i • • ■ Ti+i) (T„T„_i • • • Ti+i)(Tiri_i • • • Ti) 

given by the obvious composites of the Xij. In this case, there are induced 
monad structures on T„T„_i • • • Ti, and they are all the same. 
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Proof. By induction (using the notation of the Theorem, not the remark) . The 
case n = 3 is a simple diagram chase as follows. For ease of notation we write 
the monads Ti, T2, T3 as A, B, C with distributive laws 



A 
cr 
r 



BA =^ AB 
CA^ AC 
CB ^ BC. 



and we will check that the following is a distributive law: 



BCA =^ BAC =^ ABC 



Now, the triangular axioms for a distributive law follow immediately without 
any need for the Yang-Baxter condition, as does the pentagon axiom (jl.2p : 



BCAA- 



BcrA 



BCA 



BACA- 



\CA 



BAa 



(1.2) 



Ba 



ABC A ■ 



ABa 



BAAC 



Bfi'^C 



BAC- 



ABAC - 



A\C 



XAC 



(1.2) 



AC 



AABC 



ABC 



where the unmarked region commutes by naturality. The pentagon axiom (jl.ip 
is seen to commute as follows: 



BCBCA — ^£^^^ BCBAC — 5£^^ BCABC — ^^^^ BACBC — h£^^ ABCBC 



BtCA 



BtAC 



Yang-Baxter 



BAtC 



ABtC 



BBCCA ^ BBC AC ^ BBACC ''^''^ ^ BABCC ^ ABBCC 




BCa 



ii"CAC 



BCA- 



BCCA — ^ BCAC 



(1.1) 



Bij 




BXC 



BABfi' 



c ABBfi 



XBC 



BBAC ^ BABC ^ ABBC 



(1.1) 



AC 




ABC 
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where all the unmarked parts commute by naturality, and the Yang-Baxter cqiia- 
tion marked is that for C, B, A with an extra B applied on the left throughout, 
and a C on the right. The result for the other distributive law follows similarly. 

Now consider n > 3. Given i with 1 < i < n, the series of monads Ti, . . . , Tj 
and the series Tj+i, . . . ,T„ is each a series of monads satisfying the induc- 
tion hypothesis; each series has fewer than n monads so by induction we have 
the monads TiT2- ■ - Ti and Tj+iTi+2 ■ ■ - Tn as required. Now define monads 
Si,..., Sn-i by 

• Si = Ti for all 1 < i < n — 1, and 

We now check that the monads Si,. . . , Sn-i satisfy the hypothesis of the theo- 
rem: 

1. We need for all i > j a distributive law of Si over Sj. For the cases 
i < n — 1 this is just the distributive law of Tj over Tj. For the case 
i = n — 1 we need for all j < n — 1 a distributive law of T„_iT„ over Tj; 
this follows from the result for n = 3 applied to the monads Ti,T„_i,T„. 

2. We need for all i > j > k the Yang-Baxter equation for Si,Sj,Sk. 
Again, for the cases i < n — I this is just the Yang-Baxter eqation 
for Ti,Tj,Tk. For the case i = n — 1 we need for all fc < j < n — 1 
the Yang-Baxter equation for the monads S„-i,Tj,Tk, that is, the mon- 
ads {Tn-iTn),Tj,Tk. This follows from the Yang-Baxter equations for 
Tn-i,Tj,Tk and Tn,Tj,Tk. This is seen by the following diagram, where 
for clarity we have labelled the four monads in question A, B, C, D: 

BDCA > BDAC > BADC 

/ / \ 

DBCA ^ DBAC Yang-Baxter ABDC 

/ \ / 

DCBA Yang-Baxter DABC ^ ADBC 

/ / 

DCAB > DACB > ADCB 

Here the lower left hexagon is the Yang-Baxter equation for B,C,A (with 
D applied on the left), and the upper right hexagon is the Yang-Baxter 
equation for D,B,A (with C applied on the right). 

So by the result for n — 1 we have distributive laws for all 1 < i < n — 1 

{Si+iSi+2 ■ ■ ■ Sn-l){SlS2 ■ ■ ■ Si) => {S1S2 ■ ■ ■ Si){Si+iSi+2 ■ ■ ■ Sn-l) 
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that is, 

{T,+iT,+2 ■ ■ ■ T„_ir„)(riT2 • • ■ T,) ^ {T1T2 ■ ■ ■ T,){T,+iT,+2 ■ ■ ■ T„_ir„) 

all inducing the same monad. We are still missing the distributive law for 
i ~ rt— 1; for this we just repeat the above proof using monads (T1T2), T3, . . . , T„, 
and the full result follows. □ 

Definition 2.3. A distributive series of n monads is a system of monads and 
distributive laws as in Theorem \2.1\ 

2.2 Examples 

In this section we give two brief examples of iterated distributive laws; our main 
example, that of interchange for n-categories will be treated in Section ID 

2.2.1 Rings 

The usual example for distributive laws involves constructing the free ring 
monad from the free commutative monoid monad and the free abelian group 
monad (Example II. 3p . However, we can also construct it from the following dis- 
tributive series of 3 monads on Set, combining Example 11.31 with Example 1 1.5 1 

A = monad for associative non-unital binary multiplication x 
B = monad for pointed sets i.e. X 1-^ X]J{1} 
C = free additive abelian group monad 

We have distributive laws: 

• AB BA as in Example 1 1.5( ensuring that 1 acts as a unit for x 

• AC CA as in Example 1 1.31 the usual distributive law of x over +, but 
without units, and 

• BC ^ CB is the obvious embedding 

and it is easy to check the Yang-Baxter equation. The composite monad CBA 
is then the free ring monad. 

2.2.2 Rigs 

If we have no negatives we can further decompose the situation with the follow- 
ing four monads: 

A = monad for associative non-unital binary multiplication x 

B = monad for pointed sets i.e. X -'^1J{1} 

C — monad for associative non-unital non-invertible + 

D = x^xuM 

and wc have distributive laws as follows: 
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• AB => BA as above, 

• AC ^ CA as above but without 0, 

• AD => DA ensures that a; x = 0, 

• BC ^ CB as above but without 0, 

• BD^ DB is given by the obvious map X U{0} 1J{1} — > X ]}{!} ]J{0} 

• CD =^ DC ensures that a; + = 

Then we can check aU the required Yang-Baxter equations, and the resulting 
composite monad DCBA is the free rig monad. 

3 Iterated distributive laws via the formal the- 
ory of monads 

In his classic paper The formal theory of monads |13j Street defines for any 2- 
category 23 a 2-category Mnd('B) of monads in S. Then distributive laws arise 
as monads in Mnd(®). In this section we show that iterating this process gives 
the distributive series of monads described in the previous section. 

3.1 The 2-category of monads in S 

First we recall the basic definitions as given in [13j ; none of the material in this 
section is new. 

Definition 3.1. Let H he a 2-category. A monad in H is given by 

• a 0-cell X , 

• a 1-cell S : X — > X , and 

• 2-cells 1 ^ S , satisfying 

• the usual monad axioms 




S S 

A monad morphism {X, S) > (X', S') is given by 

• a 1-cell T : X — > X' and 
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• a 2-cell X-.S'T^ TS i.e. 




such that 
• the following diagrams commute: 



T 



S'T- 



S'T- 



(3.2) 



A monad transformation 



(T,A) 

{x,s) h ix',s') 



{T',X') 

is given by 

• a 2-cell a :T ^T', such that 

• the following diagram commutes 



S'T- 



■TS 



S'a 



aS 



S'T' ^, > T'S 



(3.3) 



Furthermore, these data organise themselves into a 2-category Mnd(S) as fol- 
lows: 



• 1-cell composition 

(X, S) ^^'^^ > {X', S') J--^ (X", S") 
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• l-cell identity (1, 1) 

• 2-cell composition is inherited from 55. 

We then of course have the notion of distributive law between monads in any 
2-category, the classical distributive laws being those in the 2-category Cat 
of categories, functors and natural transformations. The following theorem of 
Street characterises distributive laws abstractly. 

Theorem 3.2 (Street [13). A monad mMnd(23) is a 0-cell X , a pair of monads 
S and T and a distributive law A ; ST TS . 

Proof. (Sketch) A monad in Mnd('B) consists of 

• a 0-cell {X,S), 

• a l-cell {X,S) {X,S), and 

• 2-cells (1, 1) =^ (T, A) (T, A)^ = (T^, TA o AT) 

satisfying axioms. Hence a priori we have a monad S, an endomorphism T, and 
a 2-cell X : ST ^ TS. Now -q and fi are 2-cells of Mnd('B) so are given by 2-cells 
of !B; these together with the axioms making (T, A) a monad in Mnd('B) make T 
into a monad in 23. The axioms for (T, A) being a l-cell of Mnd(23) give the first 
two axioms (II. ip for a distributive law (interaction with the monad structure 
of S) and the axioms for rj and fi to be 2-cells of Mnd(!B) give the second two 
axioms (|1.2|) for a distributive law (interaction with the monad structure of 
T). □ 

3.2 Iterating the Mnd(!B) construction. 

We now show how to iterate the Mnd('B) construction. We will write Mnd^(CB) 
for Mnd(Mnd('B)). Theorem 1X21 tells us what the 0-cells of Mnd^(:B) are; we 
now characterise the rest of this 2-category. We will spell out the details as we 
will need them later when we characterise Mnd"('B). This proof is nothing more 
than a careful application of the definitions. 

Proposition 3.3. A l-cell 

{{X, S), (T, A)) — . {{X', S'), (T', A')) e Mnd2(a3) 

consists of: 

• a l-cell U -.X — > X' and 

• 2-cells a : S'U US and r : T'U ^UT eT,, such that 
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• making the following diagrams commute: 



u 

S'U- 



u 




■us 



s'\ 



S'US 



AS 



S'U- 



us^ 

'US 



(3.4) 



n u 
T'U 



U 





UT 



T'^U 



T'U- 



T'C/r UT^ 



UT 



(3.5) 



T'S'U - 



T'o 



■T'US 



x'u 
S'T'U 

S't 



tS 

UTS 
/ 

ux 



S'UT- 



UST 



(3.6) 



Note that diagrams (|3.4p make {U,a) into a monad map {X,S) — > {X',S'), 
and diagrams (|3.5p make {U, r) into a monad map {X, T) — > {X' , T'). Diagram 
(|3.6p is going to become the Yang-Baxter equation. 



Proof. A priori a 1-ceU as required consists of 

• a 1-ceU {U,a) : {X,S) — > iX',S') G Mnd(S), and 

• a 2-cen 

(X, S) ^—^iX',S') 



(T',A') 



{X,S) 



{X',S') 



such that the following diagrams commute in Mnd(23): 

{U,a) 

r).(U.,<y) (;7,(T).r, 



(r',A')o(C/,a) 



([/,a)o(T,A) 
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(T', A')^ o (U, a) '"^''"'^^ ^ (T', A') o ([/, a) o (T, A) "^"^^^^ ^ ([/, a) o (T, A)^ 



m.(;7,<t) 



(r',A')o([/,a) 



(C/.a).,. 



(f/,a)o(T,A) 
(3.7) 



Now, from the 1-cell {U, a) we get the required cells U and a satisfying diagrams 
p.4p . Calculating the composites giving the boundaring of t we find that t has 
the form 

(T't/, T'aoX'U) 



(aT, UXoaT) 

thus we get the required 2-cell r satisfying diagram p.6p . Finally diagrams p.7p 
in Mnd('B) give us diagrams p.Sp in 23 as required. □ 

Proposition 3.4. A 2-cell in Mnd^(!B) 

({U,<T),r) 



((X,5),(T,A)) I" ((X',y),(T',A')) 



consists of a 2-cell a : U ^ U' "B making the following diagrams commute: 

S'U US 



S'a 



aS 



S'U' U'S 

(7 

T'U ^—^ UT 



(3.8) 



T'c 



T'U' 



U'T 



(3.9) 
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Note that diagram (PTH]) makes a into a 2-cell {U,o) [U' ,a') e Mnd(S) and 
diagram ((3^ makes a into a 2-cell ([/, r) ^ (f7',T') G Mnd(S). 

Proof. A 2-cell as required consists of a 2-cell in Mnd('B) 

{X,S) I" {X',S') 



making the following diagram commute 

(T', A') o (f/, a) ^ ([/', a') o (T, A) 



{T',\').a 



{T\X')o{U\a')) 



a.(T,A) 



(;7',f7')o(r,A') 



(3.10) 



Now the 2-cell a € Mnd(!B) gives the required 2-cell a S 23 and diagram (|3.8[) : 
diagram (|3?T0l) in Mnd(S) becomes diagram ([33]) in S. □ 

The next theorem tells us that our notation "Mnd^(®)" is more than just a 
piece of notation. Recall that Theorem 11.21 tells us that a distributive law of S 
over T makes TS into a monad. 

Theorem 3.5 (Street [13]). The assignation Mnd : 55 t-^ Mnd('B) extends to a 
monad on the category 2-Cat of 2-categories and 2-functors, with multiplication 
given by 

Mnd^CB) — > Mnd(S) 



ST:^TS 



TS. 



Our aim is to prove that a 0-cell of Mnd" (23) consists of a distributive series 
of monads Ti , . . . r„ as in Theorem 12.11 (although we will index them as in 
Remark I2.2p . In order to use induction to prove this, we must characterise the 
whole 2-category structure. This is the content of the next theorem. 

First note that we will use the following notation 

(X, {S,} 

1< 2 < n 7 

as a shorthand for 

{X, Si, ... , Sn, Ai2, Ai3 . . . , Ai„, A23, A24, . . . , A2n, . . . , A„_i„); 

when the range of the indices j is unambiguous we will simply write (X, {Si}, {Xij}) . 
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Theorem 3.6. Fix n > 3. The 2-category Mnd"(!B) is given as follows. A 
0-cell consists of a tuple 

{X, {Si} 

l<i<m {.^ij}l<i<j<n) 

where 

• X is a 0-cell ofB, 

• each Si is a monad on X, 

• each Xij is a, distributive law SiSj — > SjSi, and 

• for all i < j < k the monads Si, Sj, Sk satisfy the Yang-Baxter equation. 

A 1-cell {X, {S,}, {Ay }) {X', {S^}, {A^}) is a tuple (T, {Ti}i<.<n) where 

• T is a 1-cell X — >X' e'B, 

• each Ti is a 2- cell 

S'iT ^TSie'B, 

and 

• for all 1 < i < n the following diagrams commute 



T 



S'^T^S'TSi^TSi' 



(3.11) 



S'T- 



^TSi 



S'T- 



■TSi 



X — ' A 

i.e. each {T,Ti) is a morphism {X,Si) — >■ {X,Sl) G Mnd(53), and 
• for all i < j the following diagram commutes 



S'.SIT > S'jTSi 



S[S]T 



TSj Si 



S^Sj 



r'Si 



TSjSq 



(3.12) 
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The 1-cell composite 



{X, St, Xij) - — i {X', S'i, Ay ) > {X", S-', X'lj) 



is given by (T'T, T'ri o t[T). 
A 2-cell m Mnd"(S) 



{Xi,Si,Xij) 11" {Xl,S[,X[j) 



consists of 

• a 2-cell a : T ^ T' E H , such that 

• for all 1 < i < n the following diagram commutes 



S'T- 



TSt 



S'a 



aSi 



S'T' 



■ T'S, 



(3.13) 



making a into a 2-cell {T,Ti) {TI,tI) G Mnd('B) for all i. 
2-cell composition is inherited from H. 

Note that for notational convenience in proving this theorem by induction, we 
have used the "reverse" order of indexing as in Remark [ 



Proof. We write £„ for the 2-category above and prove £„ — Mnd"(S) by 
induction. First we prove the case n = 3, that is, we show that 



Mnd(Mnd^(S)) ~ £3. 



0-cells 



A O-ceh in Mnd(Mnd^('B)) consists of the following cells in Mnd^CB): 

1. aO-ceU {{X,S),{T,X)), 

2. a l-ceh {{U, a), r) : {{X, S), (T, A)) {{X, 5), (T, A)), 
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3. a 2-cell t] : 1 ^ (([/, cr), r), and 

4. a 2-cell : (([/,cr),r)2 ^ ((C/,cr),T) 

satisfying the monad axioms (|3.ip . 

Now (1) gives monads 5 and T and a distributive law 

X:ST^ TS. 

The 1-cell (2) gives a 1-cell C/ : X — > X that is made into a monad by (3) and 
(4). The 1-cell (2) also gives a 2-cell 

a: SU ^US 

satisfying the first pair of distributive law axioms, diagrams (jl.ip governing 
interaction with the monad structure of S; the other pair of axioms, diagrams 
(|1.2p . come from (3) and (4). Further, (2) gives a 2-cell 

T -.TU ^UT 

satisfying the Yang-Baxter equation for S, T, U. Axioms (|3.5p for a 1-cell en- 
sure that T interacts properly with the monad structure for T; (3) and (4) above 
ensure that r interacts properly with the monad structure for U, hence is a dis- 
tributive law. This gives the result, where we have written S, T, U for 5i, 5*2, S'3, 
and similarly for X,a,T. 

1-cells 

A 1-cell in Mnd(Mnd^(®)) 

(X, {S, T, L/}, {A, a, r}) ^ {X' , {S\ T\ [/'}, {V, a', r'}) 
consists of the following cells in Mnd^('B) 

1. a 1-cell {{V, 0),<t>): {{X, S), (T, A)) {{X\ S'), (T', A')), and 

2. a 2-cell p : (([/', a'), r') o {{V, 9), cf) {{V, 0), 0) o (([/, a), r) 

such that the following diagrams commute (where we now omit the sub-parentheses 
for convenience) 




(f/', a', r') o (F, 0, ^) ^ {V, e, <P) o ([/, a, r) 
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(f/', a', r'f o (V, e, 0) (f/', a', r') o {V, 9, cj,) o ([/, a, r) {V, 9, </>) o ([/, a, r)^ 



(;7',a',r')o(l/,0,, 



{V,9,^)o{U,a,T) 
(3.14) 



Now (1) gives 1-cells in Mnd(23) as follows 

{V,9):{X,S)^{X\S') 

and 

(F,0):(X,r)^(X',T') 
such that the hexagon p.6|) commutes for 5, T, The 2-cell (2) gives a 2-cell 

p : U'V — >VU e'B 

which is made into a monad map 

{V,p):{X,U)~^{X\U') 

by diagrams (|3.14|) . Further, (2) has two diagrams (|3.8p and (|3.9p : diagram (|3.8p 
becomes the hexagon p.6p for 5, ?7, and diagram (|3.9p becomes the hexagon 
for T, U, V. It is straightforward to check the formula for composition, so this 
completes the result for 1-cells. 



2-cells 

A 2-ceU in Mnd(Mnd^(S)) consists of 

1. a 2-ceU a : {V, 9, 0) — > {V , 9', (j)') e Mnd2(S), such that 

2. the following diagram commutes 



([/', a', t') o {V, 9, 0) {V, 9, 0) o ([/, a, r) 



(t/',cr',r').Q 



a. (t/,CT,T) 



([/', a', r') o (!/', 0', f ) (r, 0', 0') o (L/, a, r) 

p 
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Now (1) gives a as a 2-cell 

{V,e) {V',e') e MndCB) 

and also as a 2-cell 

(F,^)^(F',0')eMnd(B); 
diagram (2) makes a into a 2-cell 

(\^,p)^(y',p')eMnd(S). 

This completes the result for 2-cells and thus the case for n — 3. 
We now prove the case for n, that is, that Mnd(£„_i) — £„. 

0- cells of Mnd(£„ i) 

A 0-cell of Mnd(£„_i) consists of: 

1. a 0-cell {X, {5i}i<i<„-i, {Ay }i<i<j<„_i) of £„-i, 

2. a 1-cell (T, {tJi<,<„_i) : {X, {S,}, {A,, }) {X, {S,}, {A„}), and 

3. 2-cells 77 : (1, 1) ^ (T, {n}) and /i : [T, ^ (T, {r,}) 

satisfying the usual monad axioms (|3.ip . 

Note that a priori our indices only run from 1 to n — 1, so it remains to 
define a monad S'„, distributive laws 

Ain ■ SiSji =^ SjiSi 

for all 1 < i < n — 1, and check the Yang-Baxter equations for all triples of 
monads Si , Sj , Sn ■ 

Now (2) certainly gives a 1-cell T : X — > X e ® which is made into a monad 
by the underlying 2-cells of (3) and the monad axioms. So we put Sn — T. The 

1- cell (2) also gives for each i < n — 1 a morphism 

(T, n) : {X, Si) (X, S,) e Mnd(S) 
with 2-cell component 

'^i ' SiT > TSi^ 

so we set Am = for each i < n. The axioms for a monad map ()3.2|) give 
the interaction of each Ai„ with the monad structure of Si , and the 2-cell ax- 
ioms (|3.3p for rj and ^ give the interaction of each Am with the monad structure 
for Sn- So we have all the required distributive laws Ay . Furthermore (2) gives 
for all 1 < i < J < n — 1 the hexagon (|3.12p for Si, Sj, T, i.e. the Yang-Baxter 
equation. So we have all the required Yang-Baxter equations. 
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1-cells of Mnd(£„_i) 
A 1-cell of Mnd(£„_i) 

((X,{5,},{A,,}), {Sn,{^^n})) 



{{X',{Sl},{K,}), (5,;,{AL})) 



consists of the following cells in £„-i: 



1. a 1-cell (t/,{aji<,<„_i) : (X, {5,}, {A,,}) {X',{Si},{Xr^}), and 

2. a 2-cell a : (^;, {A^„}) o ([/, {a,}) ^ {U, {a,}) o (5„, {A„}) 



satisfying diagrams (|3.2p . As in the case of the 0-cells, it remains to define a 



thus a 2-cell 

a : S',U USn G S, 
and diagrams (|3.2p make [U, a) into a monad map 

iU,a):iX,Sn)^{X',S:,). 

So we set (t„ = a. The axioms (I3.13P making a a 2-cell of £„-i give the 
hexagon (|3.12p for Si,Sn,U for all 1 < z < n; the other hexagons come from 
(1). Finally 1-cell composition is given by 



{{U',{al}),a')o{{U,W^}),a) = (([/', {^a) o ([/, {aj), {W , {a',}).a o a.{U, {• 




and check diagrams p. lip and (|3.12p . Now (2) gives a 2-cell 

a : {S'JJ, {C/A',„ o ^^J) ^ (C/5„, {5„a, o C/A„J) G £ 



{{U'U, U'{(Ji\oU{(j[}), U'aoa. 



as required. 



2-cells of Mnd(£„ i) 



A 2-cen 




{X,{S,},{X^,}) I" (X',{5a,{A^}) 




in Mnd(£„_i) consists of a 2-cell 
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such that the foUowing diagram commutes: 

{S'n, {KJ) ° {U, Wi}) > {U, {aO) O {Sr., {A,„}) 



p.(Sn,{Ain}) 



(S;, {Ai4) o ([/', {aa) ^ (t/', {^a) o {A,„}) 

Now p being a 2-cell of £n-i tells us that for all i < n, p is a 2-cell 

p:{U,ai)^{U',al)eMnd{'By, 
for the case i = n the commutative diagram gives us that p is a 2-cell 

p : ([/, an) ^ (t/', a;) € Mnd(B) 
giving us the desired result. 

3.3 Simplicial resolution of a monad 

In this section we briefly discuss the simplicial resolution of a monad and how 
applying this to the monad Mnd sheds light on the results of the previous 
section. 

Recall that given any monad T we can construct its simplicial resolution: 



□ 



TfiT 



Tlx 



with various commuting conditions ensuring, among other things, that the dia- 
gram yields a unique morphism from T" to T. Note that we have only drawn 
the multiplications (face maps) in this diagram; there are also degeneracies 
corresponding to applications of the unit for the monad. Applying this con- 
struction to the monad Mnd, we see that the unique morphism from Mnd" to 
Mnd gives us the unique composite monad T1T2 • • • T„; the maps to Mnd^ give 
us the distributive laws Ti_|_iTi_)_2 ■ ■ - T^ over T1T2 • ■ - Ti. 

Furthermore, we can use the simplicial resolution of monads to express mon- 
ads in 'B as 2-functor from a certain 2-category A to S. 

Let A be the "free-living monad" 2-category of ordinals. A is more com- 
monly thought of as a category whose objects are the natural numbers (including 
0), but it has a monoidal structure given by addition; thus it can be considered 
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as a bicategory with only one 0-cell. Then a monad in a 2-category 'B can be 
expressed as a (strict) functor A — > 23. The image of the single 0-cell of A 
picks out an underlying 0-cell X of 23 and the rest of A picks out a monad on 
X by specifying its entire simplicial resolution. 

Furthermore, a monad map is a lax transformation between functors, and a 
monad transformation is a modification. Recall [SI that this combination of 
strictness and laxness gives us a closed structure with respect to the lax Gray 
tensor product as follows. 

Given 2-categories A and 13, write [.A, 13] for the 2-category whose 0-cells 
are strict functors A — > 13, 1-cells are lax transformations and 2-cells are 
modifications. Write A ^ "B for the lax Gray tensor product of A and 13, and 
Grayjg^^ for the monoidal category of 2-categories and 2-functors with monoidal 
structure given by the the lax Gray tensor product. Then Grayj^g^^^ is closed 
with internal hom given by [^1, 13]. 

Thus we have: 

MndCB) = [A, S] 

Mnd^iB) = [A, [A,S]] = [A®A,S] 

Mnd"(S) = [A®---oA,S] = [A®",!B] 

We now sketch the correspondence 

[A0 A,S] — ^Mnd^CB). 

Let us write the 1-cells of A as 1, e, e^, e^, . . . . Then A (g) A has 1-cells generated 
by (l,e) and (e, 1). Now whereas in A x A we have the relation 

(l,e)o(e,l) = (e,l)o(l,e), 

in A (g) A we instead have a 2-cell generator 

(he) 



(e,l) /- (e,l) 



We show how a functor 

a : A ® A — > B 

corresponds to an object of Mnd^(13), that is, monads S and T and a distributive 
law X:ST^ TS. 

First recall that a functor 9 : A — > 13 gives us a monad in 13 by giving 
us the entire simplicial resolution of a monad, thus the image of e gives the 
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functor part of the monad. So for the case above we can set S — a{l,e) and 
T = a(e, 1) and these are automatically monads. For the distributive law recall 
that in A (g) A we have the 2-cell above. Now a applied to the upper right leg 
of the square gives ST, and applied to the lower left leg it gives TS. So we have 

-.ST^TS 

and this can be shown to be a distributive law. Furthermore, to find the com- 
posite monad TS we use a "diagonal" functor: 

A ^ A® A 

Then given any a : A® A 23 corresponding to {S, T, A) we get the lax functor 

A ^ A0 A S 

corresponding to the monad TS. 

Finally note that in the definition of A (g) A (g) A by generators and relations, 
a Yang-Baxter equation is seen to arise from the relations; this corresponds to 
the Yang-Baxter equation we have seen in Mnd"(CB). 

4 Interchange for n- categories 

In this section we discuss our motivating example, the free strict n-category 
monad on n-dimensional globular sets. In an n-category, interchange laws gov- 
ern the interaction between different types of composition. These different types 
of composition can be expressed using monads, and the main result of this sec- 
tion is that the interchange laws define distributive laws between those monads, 
giving a distributive series of monads. Using the theory of iterated distributive 
laws, the resulting composite monad is the standard "free strict n-category" 
monad induced by the adjunction: 

n-GSet , 1- ' Str-n-Cat 

Throughout this section we will omit the word "strict" and understand all 
our n-categories to be strict. In fact the key for us is that interchange is strict; 
this theory could in principle be used for notions of n-category that are weaker, 
as long as interchange is still strict. An example of this is Trimble's definition 

4.1 Composition in n-categories 

The underlying data for an n-category is an n-globular set, that is, a diagram 
of sets and functions 

A(7i) ' : - A(n-U ^ •■• : A(2) ' : AH) ' : A(Vl] 

t t t t t 
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such that ss = st, ts = tt. The elements of each A{m) are gencraUy referred to 
as "m-cens" , and the functions s and t give the "source" and "target" m-cehs of 
an (m + l)-cell, also generally known as the boundary or bounding cells. Then 
n-globular sets form a category n-GSet with the obvious morphisms; note that 
n-GSet can be expressed as the category of presheaves in the obvious way. 

An n-category should be an n-globular set with, for all < m < n — 1, com- 
position along bounding m-cclls, which we will call m-composition and denote 
by Om- For example 2-categorics have: 

• 0-composition = horizontal composition, usually denoted *, or in diagrams 

• l-composition = vertical composition, usually denoted o, or in diagrams 

and each is strictly unital and associative. In a 2-category we also have the 
interchange law 

(a * 6) o (c * d) = (a o c) * (6 o d) 

or in diagrams 

_ /?\ A\ 

In effect this, together with associativity and unit laws, ensures that any given 
diagram of composable cells has a unique composite. For m-cells in an n- 
category there are m different kinds of composition, along bounding i-cells for 
all < i < m— 1, and an interchange law for all pairs i,j with < i < j < m — 1 

{a Oj b) Oi (c Oj d) = {a c) oj [b d) 

ensuring that any diagram of composable cells (perhaps including more than 
two types of composition) has a unique composite. 

4.2 Monads for i-composition 

We construct, for each < z < n a monad Ti on n-GSet which constructs 
i-composites freely (leaving /c-cells alone for k < i). Each of these monads is a 
completely straightforward generalisation of the ordinary free category monad 
on graphs. We give the details here simply in order to be able to show that the 
composite monad T0T2 • • • Tn-i resulting from the distributive series of monads 
in question, is really the free strict n-category monad. We draw on abstract 
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results from Appendix F of 'TU] , but writing down the definitions directly is not 
hard. 

The construction of the monad for i-composition proceeds in the following 
steps: 

1. Construct free category monad on 1-GSet. 

2. Use the enriched version to construct a monad for "free 0-composition" 
on (?i — i)-GSet. 

3. Shift the dimensions up i times by inserting lower dimensions trivially, 
which turns this into the monad for "free i-composition" on n-GSet. 

First we recall the free enriched category monad as described in |10| . which 
acts on the category of V-graphs. 

Definition 4.1. Given a category V, a V-graph A is given by 

• a set Aq of objects, and 

• for every pair of objects a, a' , an object A(a, a') € V. 
A morphism F : A — > B of V-graphs is given by 

• a function F : Aq > Bq, and 

• for every pair of objects a, a! , a morphism A{a, a') — > B{Fa, Fa') G V. 
V-graphs and their morphisms form a category V-Gph. 

Note that 

Set-Gph = 1-GSet 
Gph-Gph = 2-GSet 

(n-GSet)-Gph = {n + l)-GSet 

We will also write n-Gph for n-GSet, so (n-Gph)-Gph = (n + 1)-Gph. 

If V is monoidal we can construct categories enriched in V, but to make 
the free V-category construction we need V to be suitably well-behaved. If V 
is a presheaf category it is certainly well enough behaved [10], thus n-GSet is 
suitable. Recall that a monad is called cartesian if it preserves puUbacks and 
the naturality squares for 77 and fi are all puUbacks. 

The following theorem gives us the enriched version of the free category 
monad. 

Theorem 4.2 (Leinster [10'). // V is a presheaf category then the forgetful 
functor 

V-Cat — * V-Gph 

is monadic. The induced monad is the "free V-category monad" fcv and is 
cartesian. 
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The following corollary is the example we need, giving us the monad on 
n-Gph for "free 0-composition" . We use V = {n — 1)-Gph. 

Corollary 4.3. For all n > 1 we have a monadic adjunction 

{{n - 1)-Gph)-Cat _l ((71 - 1)-Gph)-Gph = n-Gph 

The induced monad T constructs 0-composites freely: 

TA{m) ^ Y[ A{ak-i,ak) X ■■■ X A{ao,ai) 

k>0 
aa....,akeA(0) 

Proof. Put V = (n - 1)-Gph in Theorem gill Then T = fC(„_i).Gph and the 
formula is exactly the formula given in [lOj . □ 

Note that this formula produces A:-length strings of 0-composable cells. It is 
a coproduct over k of fc-fold wide puUbacks as below: 



k times 



^(™) Xa(0) • • • Xa(o) -4(m) 





A{m) A{m) ■ ■ ■ A{m) A{m) 

A{0) A{0) A{0) 

where s and t denote the composites along the top and bottom of 

A(m,) ' : - A(m-l) ^ ••• : A(2) ' : A(l) ' : A(0) 

t t t t t 

Note that, rather than using the abstract theory, we could simply define the 
monad by the formula given above and prove the later results by checking the 
formulae directly. 

Now in order to make free «-composites and not just free 0-composites we 
just need to "shift" the monad up i dimensions. The following construction 
shifts the monad up 1 dimension. For any functor F : V — > W we get a functor 
F» : V-Gph — > W-Gph as follows. Given a V-graph A, the graph F^,A is 
defined by: 

• {F^A)o = Ao 

• {F,A){a,a') = F(A(a,a')) 
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and we extend this to morphisms in the obvious way. 

In fact we have a 2-functor Cat — > Cat sending V to V-Gph, F to and 
a natural transformation a to a natural transformation a* with components 
F^A — > G»A given by 

• on objects the identity, which makes sense since (F,yl)o = Aq = {G^,A)o 

• on hom-objects 

aA(a.a') ■■ F{A{a,a')) = iF,A){a,a') {GU){a,a') = G{A{a,a')). 

This will later enable us to apply the (— )* construction to distributive laws. 
The following proposition tells us that the (— )» construction preserves monadic 
adjunctions. 

Proposition 4.4 (Leinster [in])- A monadic adjunction 

F 

V ~ I ^ w 

u 

induces a monadic adjunction 

F, 

V-Gph , ± ■ W-Gph 

u. 

Writing T for the original monad FU , the induced monad is given by i^*f7* — T*. 

Example 4.5. 2-categories. 

We put 

• V = Gph, 

• W = Cat, 

• F = the free category functor, and 

• U = the usual forgetful functor. 
Then Proposition 14.41 gives us an adjunction 

F, 

2-Gph , ± ' Cat-Gph . 

u. 

Here the functor F» sends the graph 

^(2)=^A(1)^T^(0) 

t t 
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to the cat-graph with underlying 2-graph 

FA{2) -^-^ A{1) : A{0) 
t t 

where by abuse of notation we have written 

FA(2) -^-T Am 
t 

to denote the graph of the free category on 

^(2)=^^(1) 

t 

so in effect we are forming 1-coniposites of 2-cells freely. This naturally has the 
structure of a cat-graph. The monad induced by this adjunction is the free 
2-category monad, and T*-Alg = 2-Cat. 



We now combine Corollary 14.31 and Proposition 23] to construct the monads 
for i-composition that we require. 

Proposition 4.6. Let n > 1. Then for all < i < n — 1 we have a monadic 
adjunction 

Gph-Gph Gph-Cat-Gph Gph ± n-Gph 

(n-i-l) times i times 

which we could also write as: 

[{n-i- 1)-Gph] -Cat-[i-Gph] _l ' n-Gph 

We write the induced monad as T,j^"\ and its action is given by 

A{m) m < i 

Y[ M'm) 'X- A{i) ■ ■ ■ 'X- A{i) MiT^) m>i 

fe>0 " 

k times 



T,A{m) 



This formula produces /c-length strings of z-composable ra-cells; as before we 
are taking fc-fold wide puUbacks 



fc times 



-4(m) x^(,) • • • x^(,;) A{m) 





A{m) A{m) ■ ■ ■ A{m) A{m) 

\ y \ \ y 

Aii) Aii) A{i) 
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where now s and t denote the composites along the top and bottom of 

A(m) ^-^ A(m-1] ?" ••• T A(i) 

t t t 

Proof. By induction over n and i. Put Tg""* — fCj^_-^j_Qpjj, and for i > put 

We now show how to construct the distributive laws we require. We will 
use the following proposition of Leinster; in fact this is just part of Proposi- 
tion F.1.1 of (lOj . The notation may seem austere, but we will immediately give 
a motivating example below. 

Proposition 4.7 (Leinster [lOj). Let V be a presheaf category and T a monad 
on V. Write for the category of algebras of T . Then we have monads on 
V-Gph given by and fcv, and a distributive law 

A : o fcv =^ fcv ° 

whose resulting composite monad fcv o is the free V'^-Cat monad, that is 

(V-Gph)f'=^'°^- = V^-Cat. 

Proof. We have 

(r,ofcv)(A)= 11 T( A(afc_i,afc) X ••• X A(ao,ai) ) 

i;>0 
ao,...,OfceA(0) 

and 

(fcvor,)(A)= 11 r(A(afc_i,afe)) X ••• xr(A(ao,ai)). 

fc>0 
ao,...,a^eA{0) 

Now the universal property of the product 

T{A{ak-i,ak)) x ■•• xT{A{aQ,ai)) 

induces a canonical morphism from 

T( A{ak-i,ak) x • • • x A{ao,ai) ) 

and this gives us the components of a natural transformation A as required. It 
is straightforward to check that A is a distributive law. □ 

The following example is a "prototype" for the construction of the strict 
n-category monad for general n. 
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Example 4.8. 2-categories revisited. 

This time we put V = Gph and T ~ free category monad. Tlien we liave 



• Cat, 

• V-Gph = 2-Gph, 

• is tlie monad on 2-Gph induced by tiie adjunction described in Exam- 
ple 14.51 forming 1-composites of 2-cells freely, 

• fcv is the monad on 2-Gph making free 0-composites, and 

• A is given by the usual middle 4 interchange law for 2-categories. 

The composite monad fcv ° resulting from this distributive law is the free 
2-category monad on 2-Gph. By the theory of distributive laws ('Theorem ll.2p 
we also get a lift of the monad fcv to T,-Alg = Cat-Gph, whose algebras 
are precisely 2-categories. This expresses 2-categories as graphs enriched in 
categories, with certain extra composition structure, which in effect gives us the 
usual definition of a 2-category as a category enriched in categories. 

Example 4.9. n-categories as constructed by Leinster. 

In this example we recall Leinster's construction of the monad for strict n- 
categories, which is given as part of Theorem F.2.1 of [10]. The construction 
proceeds by induction. We construct for each n > 1 a monad Sn on n-Gph, 
whose algebras are precisely strict n-categories. We begin by taking Si to be the 
usual free category monad on Gph. Then for all n > 2 we apply Proposition l4.7l 
with 

• V = {n- 1)-Gph, and 

• T = Sn-i, the free (n — l)-category monad that we have constructed by 
induction. 

Then we have 

• = {n- 1)-Cat, and 

• V-Gph = n-Gph, 

and the composite monad fcv o resulting from the distributive law given by 
the Proposition has as its category of algebras 

V'^-Cat = {{n ~ 1)-Cat)-Cat = n-Cat 

which is to say that we have indeed constructed the free strict n-category monad. 
As in the 2-category example above, we have essentially expressed n-categories 
as graphs enriched in (n — l)-categories, together with certain extra composition 
structure, which in effect gives us the usual definition of an n-category as a 
category enriched in (n — l)-categories. 
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We now have everything we need to form all the distributive laws for inter- 
change and thereby construct the monad for strict n-categories — we simply 
start with a special case of Proposition HTTl and then apply the (— )* construction 
repeatedly. This is the content of Theorem 14.101 and its proof. 

(n) (n) 

Theorem 4.10. The monads ^ , T^I^ on n-GSet form a distributive 



series of monads as in Theorem \2.1\ For all n > i > j > the distributive law 

I J 3 ^ 

is given by interchange. The resulting composite monad Xjj"'y^(") . . . t'^^i is the 
free strict n-category monad on ?i-GSet. 

Proof. First we construct the distributive laws. Note that this, and indeed this 
whole proof, can be done directly by writing down and examining the formulae. 
However we will take the more abstract approach. 

We begin by examining the case j = 0, so we seek a distributive law 

rpin) rp(n) rp(n) rp(n) 

for each n > z > 0. But we know 
and 

^0 ^ ^^(n-i)-Gph 

so this is just a special case of Proposition [3?71 above. 
For j > we use the distributive law 

rp(n-j) rp(n-j) rp(n~j) rp(n-j) 

and apply the (— )* construction j times; since this is a 2-functor, the result of 
applying it to a distributive law must be a distributive law. 

Finally it is straightforward to check that these distributive laws obey all 
the necessary Yang-Baxter equations. 

To show that the composite monad T^j^^T^"^ ■ ■ •T^lj^/^-'*! is the free strict 
n-category monad we also proceed by induction. The result is clearly true for 
n = 1. For n > 1 we know by Thcorcm l2.1l that the this composite monad arises 
from various different composite distributive laws; in particular it arises from 
the distributive law 



rp{n)j,(n) ^ ^ ^ o Jj(") ^ o (T^"''^T2"^ ■ ■ ■ T^"'\j 

Now by definition we have 
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but by induction 



rp{n—l)rp{n—l) rp{n~l) 
-'-Q -'-1 ' ' ' -'-n-2 



is the free strict (n — l)-category monad. So this distributive law is exactly the 
one that Leinster uses to construct the free strict n-category monad. □ 

We will now illustrate this construction for the case n = 2,j = 0,i = 1, which 
should be the usual interchange law between horizontal and vertical composition. 



(2) 

A cell oiT^^'iA) is an Z-length string of 0-composable cells, for example 

/l /2 fs fl 

1-cell ' ' ^ • • • • ^ • 



2-cell 



^"1 • ||,a2 • |j,a3 



A cell ofTf^(A) is an /i-height "column" of 1-composable cells, for exam- 
ple a 2-cell has the form 



• A 2-cell of rf 'To^^^(A) is thus an 

"/i-height column of 1-composable { strings of 0-composable 2-cells }" . 

Note that for these strings of 0-composable cells to be 1-composable, they 
must all have the same length I. So we have an Z x /i composable "grid" 
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of 2-cells 



On the other hand a 2-cell of Tg^^^rf ^(A) is an 

'7-length string of 0-composable {columns of l-composable 2-cells" 



Note that for the columns to be 0-composable they do not have to be the 
same height, so we have a configuration of 2-cells such as: 



There is evidently a natural map from an Z x ft, grid to one with columns of 
height hi, - ■ ■ ,hi as above - we simply put hi = h2 — ■ ■ ■ ~ hi = h. This is the 
canonical map 



r( A{ai-i,ai) X • • • X A{ao, ai) ) — > T{A{ai_i,ai)) x • • • x r(A(ao, ai)) 



as described in the proof of Proposition [47l In our case we are using — T{ 



.(2) 



SO r = Tg^^ which is just the free category monad. Note that the left hand side 
r( A{ai-i,ai) X ■■■ X A{ao, ai) ) 
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is T applied to the product 

A(a;_i,a;) X • • • X A(oo,ai). 
We can express this product as a (trivial) wide pullback 

A{ak-uai) X • • • X A(ao,Oi) 




A{ai-i,ai) A{ai-2,ai-i) 




A{ai,a2) A{ao,ai) 



1 



and since T is cartesian we know that applying it to this product gives the wide 
pullback 

T{A{ak-uai) x • • • x A(ao, ai)) 




T{A{ai-x,ai)) T(A(a;_2, a,_i)) 



T{A{ai,a2)) 



T{A{ao,a{)) 



Tl 



Tl 



Tl 



The commuting condition over Tl is what ensures that all the "columns" must 
now have equal height. 

On the other hand there is not a distributive law going in the opposite 
direction, since given a grid with columns of possibly varying height, there is 
no canonical way to map it to a grid with columns of equal height. Wc might 
attempt to insert 2-cell identities to "extend" the shorter columns, but the 
possible choice of positions for the inserted identity cells means that this will 
not satisfy the axioms for a distributive law. 
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